The number of partially ordered sets with more points than incomparable pairs
نویسندگان
چکیده
منابع مشابه
Tripled partially ordered sets
In this paper, we introduce tripled partially ordered sets and monotone functions on tripled partiallyordered sets. Some basic properties on these new dened sets are studied and some examples forclarifying are given.
متن کاملBounds for the Jump Number of Partially Ordered Sets
A linear extension of a partial order P is a linear order L = x1, x2..., xn respecting the order relations of P , i.e. xi < xj implies i < j for all xi, xj ∈ P . In other words, L is the linear sum L = C0 ⊕ C1 ⊕ . . .⊕ Cm of disjoint chains C0, C1, . . . , Cm in P , whose union is all of P , such that x ∈ Ci, x ′ ∈ Cj and x < x ′ implies i ≤ j. We may assume the chains to be maximal, i.e. the l...
متن کاملRectangles are Better than Chains for Encoding Partially Ordered Sets
Partial orders have applications in various areas in computer science such as distributed systems, object oriented languages, knowledge representation systems and databases. In this paper we present a new technique to encode partially ordered sets or posets. Specifically, we use the family of two-dimensional posets, which we refer to as rectangles, to encode a given poset; an element x is less ...
متن کاملPartially Ordered Sets
For example, thus far, I had the fortune to work intimately with nine (9) undergraduate students on research questions in the areas of computational algebra and algebraic geometry. I am directing two master’s students in their research for their theses at Sam Houston State University. All of these undergraduate students have enrolled in graduate programs around the country. Three have finished ...
متن کاملCompletion of Partially Ordered Sets
The paper considers a generalization of the standard completion of a partially ordered set through the collection of all its lower sets.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 1992
ISSN: 0012-365X
DOI: 10.1016/0012-365x(92)90131-x